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PROBLEM TO BE SOLVED: To minimize the 
harmful effect of multidimensional access 
interference(MAI) to bit error rate(BER) 
performance by automatically and periodically 
updating a compound adaptive part by respective 
blocks over one or plural symbols. SOLUTION: A 
user signature sequence is composed of two 
components, namely, fixed term C1 (anchor) and 
compound adaptive part x1 (auxiliary code) to be 
updated by each symbol at least while using a 
recursive algorithm. A phase error signal &Delta 
&phiv from an output part 28 of a detector 26 is 
inputted to a phase rotator 29 for sampling 
channels P and Q. An in phase demodulated 
symbol bP (1) and a quadrature demodulated 
symbol bQ (2) are respectively sent out of 
outputs 210 and 220. Then, correlative 
processing uses the signature sequence 
composed of the fixed term (copy code) and 
adaptive part (auxiliary code) to be updated by 
each symbol at least. Namely, the compound 
adaptive part is automatically and periodically 
updated by the respective blocks over one or 
plural symbols. 
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i£$fi, -e^t ± ±^#/Mtor H wp^^ 
t^sSiifWS/hrs (rls) itdi^ 
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[00 60 ] H5a(4, W\3 tmMcM&^-v h 
(EC-BAID I ) commit* @5bt(4. 1/ 
VK)V7uv9 (ffimil/LTcZim) feiV'X- 
Ayy*';^ny? ( l/3LT c Tfl) <7)$IJ«TT" 

i£#t^fc^wt(4. ia3^-rfiuttisit<ffim 

UUSWi-7b (EC-BAID I I ) COS'J 

commit. 

[00 6 1 ] H40ST14. 8*ai3&3-->y F4 3(4fflS 

UcW4. !6fej:W'H7^t-J;3^S^I>-fc 
H7a(4EC-BAI D I^K^^-yF 
CDMM$:w;t, IM7b(4EC-BAI D I [M^a 

-»/h<?yfflk£x<t. ^o^-. BJGgfUHi. *yy 

§|64^#fe 0 »ff^^t-S^O^2 0 3tfc 
(tl.Jll^itii||fi-^(4. rVy'^;L-MEIl6 5. 6 6. 
6 7com7J(;iSai§tLSJ£^<7)ffl^<7)illlfi#<7)rJt- 
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2 . 6 1. 6 2i>ttlT4 ^*:?/IoOTft£3ar$\ 
[0 0 6 2] EC -BA ID I OHJt^J ( [3 5 a # 

i^ht^sbXhh „ ec-baid i i cottfgJi. r 

. EC-BAID I I fcL ASIfflC D MA 
0±§^, £<fi!c#jL£l^)\ EC-BA I D Hi. £ 
T^«*JT"^t fig* L . ttmzffl&kfrr-?V>i$& 
ti. EC-BAID II fcJfc^Ttt^»fc&*/h§ 

V\ 

[0 0 63] jlfKfcitMT-^x?^ 
30tf> TfTI&Sr EC-BAIDt7y 3 > (i , S!*K£ X tffln 

ntmittx^i, lasn^-tiat, fflr^y ( r > . 

82T"iFff§fU ^y^P-hT'-bi (r) ft*£4i 

^*ii#*. T c /3ttt5e»Sfl.S. let, r#@C0 
^ytf'MW?) i #B^'y7»T1i. y ( r - 
1) , y (r) , fcitfy (r+1) Oifgf'yTC 

U 8 7fcffilfr&;h.4. ^/H-7V?-f8 5. 

8 8im^T-?7v-zmmznm\i. ^m-tv 

?*T8 3 (i I t I I <9|SJT*g-f £ E C - B A I D T)V 
d-VX^i-^Jay^mmtl, ^CllCti, EC 

-ba i d ii corns, ryficomzii&mztp&co 
iWb) */y#MzmLxtmmmzti&cDx\ mmm 

ttmim^TWMim^cotz^z b ! mit-mz$m 
-f&tzmz&mx-foz,, 

[0 0 64] s&a (MiKtHuM-) fcO&A (^-A- 

mm^7V]i'x 1 cDmmwMiz3bz>„ -t^t>h. o&a 
xn. ^^wmm^-yiv-rb^ t s rt t-atf-s 
*U S&ATIi, #fen^^'T s rtMit 
^it^ii am** JciiM^'iniirf 

[0 0 6 5] S&AT-^T^-fti. ^ny^U— b 

<7)*t^- reflmz &&<%t)®mtL& z\tz 

[ 0 0 6 6 ] O&ACOmWtcWsifcOfzMzli^ H 

* ^ u §*t mi x , w^^m^nicoimrmzmwj: 

[0 0 6 7] — S&AA-y 3 ytll .a-T^x 



tfilf J: v m^£#2rg®7*n «y ? 

[0068] iii;>^mzx. 9 .. ^ttici^t 
x . (iff 5 o h ittmth z. t vx 

K ^o»7 0%<7)RAM§M^S^-ri>-fc^T^ 

[00 69 ] wmmmmm^k 

S&A«/J*SAS I ciSMIi. »hii£Jt» 

m-^mzmm^mm^mii-z t m h . # t , ; 

SiU>^^{±. ^y-7->.x^ E/bt;:*fL-C^ 

t-cE^f i> ^^jfmixco^^itz^mm 
m^-h z. t h<?)X\ z^mm^nmm^ 

=5rv* (;;TliEC-BAiD iitmaLTV^S 
^\ r t#^iir^3" u xa^' c e i ts3^s Xl , „ fig 

tV^^fc^JfrrSfc, EC-BAID 
HzftLXh^mxfoh) . 
6 . c^tM LTES L*^ x« ! fi5c^'4ifiJc§^S t , 

^^^(i. a»t ± ^xn\m^tcf^zmm±% < ^ 
s^titt^'fc o . Lfz^-oxy^^wcommmm 

[00 70 ] i WK3l^)B(tS^*6tti. ( ^ffSfl? 

[007 1] 
[f*7] 

y c '(T) T . Cl 

Ei 4 bi [y c -'(T) cj; 

L 

[0072] zmmx^fcztimMmte c x 
tr^tiest. t^^'->T±3*orniMttff&i:$ii 

MTftSftfcy^itfb^ffi^ ei (feitPLfc 

izmuzftMmm'mni. Ltzt^x^ti\;xmm o 

«BERyXfAtti^f(L=12 8, N = 64, 
E b /N 0 = 6dB. fciVC/l =-6 db ) . 
[00 73 ] im^XCOS&A^comM^zM^l 
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[0 0 74] W-M^yrUi- ■ 7-*T?i-^ 
WfaViMIr (LC) 7-*T?f-+li, 
yfcOA/S A^lW W 7" U v b* fl¥&Sc£ ftSt 5 . 

3L%mmi. #ec-bai mmmz^mmm^m 
a i d ttin&o . wMm^mmiizttiitztLho 

LC EC-BA I DOg±{5<7)7-^x?i^ 



[00 7 5 ] EC-BAID7-^ft«l^ 

m^rc* Lfc i 5 1 , fits* LfcEC-BAID 
Ifcit/EC-BAID I I^'-y' 3 Mt x^f 

fcj&Bfc-*-*. S-i~7Mi ( r-1 ) #g. r# 

@. fciv ( r + 1 ) mu<r>i/>#}vwmz%mLxiii 

J]h 1 (r) ££j£U g&-~-yMi (r) 
(r+1) #S. fciV'(r + 2)Ig^yy*7HH 
WMLTKTJb! (r+1 ) £4y£U f£a_>yb 
tilsl^iJ^LTb! (r + 2) ^ifiS-TS. 

[0076] 
[ft2] 



EC-BAID-I i EC-BAID-II «^<— ^7^W*fl|J56 : 
1 

biOs+n-l) --hj (s) T .y c (3s+n-l) with h t <s)=x l (s)+c l 
i 

n : EC-BAID ttfflJHfflE 

EC-BAID-I ©fSB^M" X a ^>lE^f 
x lfM (s+l) =x l w (s) -ye 1>w (s) w - -1,0,1 

Y K (3s+n-l) T .c 1 

e^Js^Os+n-lHy.Os+n-l) Cj w = -1,0,1 

L 



EC-BAID-II <£>#&-'<:?M' X^S^r 
{b+D-Xj <s)-ye,. (b) 

y* n {3s+n-l) T .c 1 

(s)*b 1 (3s+n-l)[y m {3s+n-l) Cj 

L 




S 2 : EC-BAID-I £ EC-BAID-II tD^—XZ'Mlb&fcWZ 



[0 0 77] ^ -■'?••> 7? : SJ;llIj r-=f r 



rt-A7 77fcJ;yMj (O&A) fcifftfftSEC 
-BAID-lfeiVEC-BAID-I IA'-y - 3 y 
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[00 78] ZCDT-*r?1~ J rfrt>nt>tlimj!H5Z. 



[0079] 
[S3] 



*—,*-5y?/MJ&W> EC-BAID-I t EC-BAID-H cDffi^«fi£: 
1 

M3S+H-1) = - h 1 (s) T .y c (3s+n-l) with h, (s) =x t (s) +c t 
L 

r^fc, n : EC-BAID |j|M 



jt-,*-7y7/mff.tt<D EC-BAID-I ©ffiSfc^M' X^JSSr 
Xj^s+U-x^JsJ-Yte^ts-D+e^Js-U] w= -1,0,1 
y.Os+n-ll'.C! 

e 1 ,,(s) 1 b 1 (3s+n-l)|y 1 ,(3B+ii-l) Cj w= -1,0,1 

L 



/M%ttv> EC-BAID-II ©fla^M* X^Sff 

x 1 (s4i)=x l (s)-y[e i (s-D+ej (s-i)+ ei (s-l)] 
y en (3s+n-l) T .Cj 

ei (s)*b 1 <3s+n-l)[y~(3s4n-l) Cj 

L 



0 x lt „(s) ei.its) 



* 3 : it-sl-7y7/]]mtt<D EC-BAID-I t EC-BAID-II <D 



[0080] riPiWj T-*t?1"* 
EC-BAID - I tsXV-E C — B A I D - I I SrHS 

thtzmz^mtitz. ^mmaxumui (s&a) 

[008 1 ] 02tStf«iifi7'n «y 



[0 082] S&A7-^f?ft!l T c rtt@g# 

©sra* 3 Hffiffli-s ^ fc tkoiz^ mmr c 

0. SJfflT.Tai^b! (r) SrtfEL, Stx^ (r) i 
■ c^^Iim, ^^tM»!T s T"3L 

S&AT-^T^f- J f^)^ft^S5C&S4t 

[0 083] HJF^yA^- 7-3^?^ 
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WB^y>U1- (LC) 

yt oa/ s A^nsw w 7" u v . 

i^Sftti , #E c - B a I I )#;,'! i:;!;!: ; .'.>;'«i'l^&li 



[0084] LC EC-BAI DOflffigli, H5fc^c 

[0085] 
[£4] 



S^/flU*;^© EC-BAID-I t EC-BAID-II ©ffi^l^J^: 
1 

b^r) - - h 1 (r) T .y e (r) with b 1 (r)=x 1 |r|+o 1 



i!*R/ftl|l#:£cD EC-BAID-I ©i&S^M' X^M^f 
x^Jr+l) =x liB (r) -y e liW (r-l) w = -1,0,1 
y.(r) T . Cl 

e 1 ,.(r) A b 1 (r)[y»(r) C 3 ] w = -1,0, l 

L 

EC-BAID-II ©^ifc^fvV XjWHSf 
x 1 (r+l)=x 1 {s) -y e! (r-l) 
y M (x) T .c 1 

e^rJ^trJIy-fr) Cj 

L 



x^r) ei.- 3 <r) 
x^r) 4 x li0 (r) , e^r) 4 e li0 (r) 
Xl.iM e u (r) 



^4 : M$l/to$(.%£,<D EC-BAID-I t EC-BAJD-II CD 
[0086] [S5] 
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if-s^yy? /W&%^<r> EC-BAID-I t EC-BAID-II <DMJjffi!$ : 
l 

bjOs+n-l) - - h 1 (s) T .y c (3s+n-l) with h, (s) =x, (s) +c L 
L 

ZZ\\Z^ n:EC-BAID «itti«*6S 



EC-BAID-I mm**®**'**** X&WM 
x liK (s+l)-x li41 (s) -Tl^Jsl+e^.ls] +e liB (s)] 
x,, w {s+l)=x liW (s}-y[e 1 ,.(s+l)+e a ,,(s)+e 1 , v (s)] w= -1,0,1 
x li „(s+l)=x li „(s)-r[e 1 ,Js+l)+e 1 , B (s+l) +e 1 .„(s)] 
y,(3s+n-l) T . Cl 

e 1 »(s) A b,(3s+n-l)[y B (3sia-l) Cj w= -1,0,1 

L 





EC-BAID-II »*^©ff •WM' x^H&r 




(a + l)=x 1 (sl-yfo (sj+ej (s)+e 1 (s)] '< 




(s+l)=x l (s)-Y[e 2 (s+D+e! (.s) -t-s, (s>] 




(s + l)=x 1 (s)-y[e a (s+D+e^ (s+D+ej (s)] 




y en (3s+n-l) T .Cj 


j e t 


(s) i b 1 {3s+n-l)[y" 1 (3s+n-l| Cj 

L 




ZZLM, s : X.—J*—*/Zs$A'ffl& 








0 *i.-i(s) ej,. 5 (s) 




^ Cj , x 1 (s} i x lr0 (s) , e 3 (s)' 1 e li0 {s) 




0 x litl (s) e,,,(s] 



* 5 : «$S£y7 iC© EC-BAID-I £ EC-BAID-II CO 
«fifc&5g* (n=:L2,3) 

[0 0 87] Mfciy'nyhWyiaWyay 

[0088] ^^w^ y m&m 

(b*-y TO ffiO*BERM3lJtG* (SffXx-yT) r<0 



[0089] S^flHRfc «t tSfttt^-S ( E ) C 

-ba i Dtzim%%i^&<7)--oiz. =F%m<7)f$mrt 

mmM.^y7^]y-^ a y (LEO-MEO) <7)isytf 

jVls-Ylzit^xmbX^^^h^bififoh* ^com 
^5r(E) C-BAID#|t(i, 01 3fcj;oT^fiE§ 
ft*. 

[ 0 0 9 0 ] Ell 3^/77lj, l>SfI1§ 
£\ «7)DA-MMSE$>fttsi:D, Jfi«fiS(C*f 

w<n%m^mm@mzm-&immi. da-mm 
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My BERt»^5fi.SMAi«o=Sf^y-fe;i^8tS(i. t 
[0 0 9 1 ] T^-^i*tMiltT. ^j^ffi 

^w^^-y|£D* (ber) a. #>mM^-y 
h y t =fc 0 x ^I^v-^nicwt™!^ 1 ?- 

<ofc#> w-Mfp^'jit «»fty x fA^t, 

h Eil 3 y v -y 3 y yy^Wfix^M' 

-tMIIJAWGN (ffljDtte-fe^'^Xil^) «-A'7-X 

m 1 4 t^-r i o i*©f-^ ( e 

DA-MSE) CO^fUcEffiSrfS. 
[0 0 92] M&S TW&ffiS^iMKi. f^#s^ 

1.6 i:. J:< HII 

[ o o 9 3 ] h 1 5 ti. mi¥m^-»m(Dmmmmi-i 

iltfTCF-tSBEtiSCR, C-BAID, fci^EC- 
B A I D<9p<9?i*&KRIf8[ (PDF) C R<7) 

* i t>"MiS^fiffl<7)i mafcib \,z , ifc«W*& 

OTOlMft^t, U y y^¥%n n nlC^±^l> . 

fay cix^i4pcW%ffitt£07>t££$^U d^i 
(4 U y 7 #i&flq^gtt!B Cffi S JfcH-S an $■ 8 

cDMAtnftms) i±=F®mmizmi&mzti%^ 
a«7 y ^-m^'^ o . i«r tmm^mmcrmmi& 

T<7)SII^W$5flS 0 EC-BAiD«;«ij]rx 
d-BPSKifcliQPSK-RS^-^jS^ 
tffltri^-C^tdilft^S. HI 5b(l BPS 

K, d-BPSKfeMQPSK«t^«p«pdf« 

ys^y-yayisn^-t, ^^gtt^tT-^s 

d-BPSK/QPSK-RS(t BPSK-RS 
t/iliBPSK-CS o*§^o#-^ 2 fS^KfIMffl£ 

jfros^*** y-^yxo^ffl^fgT'S) 0 , Lfc# 
^ T 3 _ h - y v/ ? an A X ( o £ 0 Mmffi% y- ^ y 
) #r2m:2:9. yfgoMSt^^tl., 
tfz, Ml5b%M,&k, BPSKfcllfd-BPSK 

T-t&zk*mm-t&zk&~c%&. d-BPSKtjt 

QPSK-RSIl #i^d-BPSK«J:5 



CD**SB4. CDMA^/H-Tyyyxtyj^TtW^tiS 

m'titm,** ^ 1 ' e 1 — e. a ] D=&mm 
mtimh-th, <Hse> tsm@7>»i^ 

BER<7)jStfeft5QPSK-RS(7)BPSK-RSt3 
itPd-BPSKtj^tSffl^. HI 6£^r„ Iu3* 
C0EC-BAI D^SJELMS (g/hZfg&) A-y' 3 
y^fflL^tyf* ;^BERySak-y 3 y&ll 

[0 0 94] 7x-y>m 
_ti£<7) (E ) C-BA I D^0$Sfiffl^tt^Wy 

^ -Y xiiK^i±7 A x y x - v y i o XWM^ 

ti^ is*r>3.~-<mffl$ 5H80m P h OtEHT"^ & 
( 2 GHz #ClSj/.^l-«L 1 / ) 7 7 - l- ' ■ • ■ 

HI 7 coy 5 iWya»W^t, E 
C-BA I Dii, immmy x - y>;'ft A-flTh . 
tmcOC D M AfflWgfUS i 0 ^ LV t 

^Ttoys ^y-y 3 yT\ Wfjfl^il^™*, e 

C-BAIDtiO *i£3*ut. HI 7c?) 

*s*(ia«w*f' + lt i ^ ?5\ mm?) 

[0095] ySiy-y 3 y|SS!4, sa^x-yy 
^•'o^rT'i>, CDMA^pi!|c7)7x-y'y^"^^t- 

^^¥^(4. EC-BAI D^'MAI 777 b7i-y 

[0096] 'mmm^A ^-y^ * 

Si* Lfc ( E ) C - B A I Dtfctfj£{±£ fc, ijMgff^^" 

^ A-yf a mm^timmmM.^XTMzhx < ® 
tr^s. ^cDt^-m^z, &mzti&mmh*y-H* 

9rWLi'~7->xfmm^ti&« zcoms^ aiswn 

-/i?H(4. P3tEC-BAID£?)nr^fl|fig^J^-r5 
HI 5t^§ixSJ;5t^H§iil> 0 N D ito^A' 

-yx^-^"&yxxAt^t-i>tffiSt-i>t, ft 

!ffl^f4N D »7)EC-BAI Dtffifi£§^L, -ec?)#«3&J 

wfi&7iymz<mx-foh« mfimm^yxmm 
zmtht {utufm.-thi.oiz) . mma. mm 

ttwtithtz z. z. ti4H^ L^v ^hiifc i x/7 y-A|£t! g 

[00 97 ] VYf*itf>*£i. M=arS*MtioT*raS 
^SI^tT-^^b U-Aoyy#';K4, iiSfciV 
jl— tf'Mi^y-T-yxti-oT^t. ^Htyy 
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5tW« U?#> &tmii"ftW\ [00 99 ] 

[0098] z\<dx?# mmz-fbt) imim^x me] 





T s =LTo 




U i ; 


















n 2 i 







d 2 d 3 


1 

i 









(E)C-BAID 



[0100] i^SIBJSSc^i'y^Ko^^^i. -toft 
«ISH8ffl!rc\ 0 1 8 t^fggpiffyn 7 ? t i o Tfl 
t£$*i& 0 rftlt #EC-BAI Dfltli|^-C*S6=5r 

[0101] EC-BAI DO-e;Pf-U-bCDMAA. 

coilffl 

ft < , ^t, *»cov/PiM r -f 7t- t"x £g(tAft 

(Sp^k S^k ifiLh, lit) coHUfci^ 
Tll£l>ft*k-bR„ (0Ufcf2O48£fc«:384 
kb/s) (VmmXfo S.^fLt ^gTIAft l ^ 

T"^& < f - 77U-> R c (i^T^fiJST^^ burial 

[0 10 2] ft}£ill?Sil^ ^fk-hCDMAj 

T'-feSo 0VSFt?7rS'Jlt Wa 1 sh-Had 
a in a r c] ft? Jj-t^-ffjftft£^)(}i. or^f J^'A 
0 , HiCfT«#JDttffi^ttT"fe |) 0 HCOVSFjJWa 1 

[dti) a 3 (i)a 2 (2)c a (i) a 2 (l 

[0i06]^diT"i%<. mWHSBtf)*^ 
a i tmmth^-^timm^i^. mmvmL-th 



n^mmzm^ti, wt-c r §ij mamm 

$ COW a 1 sh^^MI^T'fc§) , $SV\fr(i£ 

T-i itS t T V ^ t ^ 3 £ fc Tft h . 
[0 1 03] 111 9fcj\ M^t'yf^F, -t&fc^ 
_h^^fi^ii^-hRo, T^{±k-h4R 0 CDZo 

3 ( 3 ) £tefflu 2(7)^0! ( i ) zmm 
( i ) w&t&. Ltzt^x, mm 

[0104] ftftjfc, rfg^j ff ^# i o*§^fcou 

1 /R 0 tilt S i: # fc. im# 2 1 i oTHitS 

a 2 (1) £ r S ^j yy^fcffigU fl^#2£a 2 
( 1 ) t'it^ilitS V- V R 0 c^D S - S Sff^-fcM 

[0105] 
[*8] 

lajOlCjd) a 2 (l)a 2 (4)C 1 (l)] 

zw$>h (oio, immytizm&^jimtz 

{it"-Ar H 1C0^#) . ZZT'\ ^SJ^ (T-yTUV 

^<7)-b;Ma/t*-AlSlMA I . ^iir^yyy^co-tr 

;PS/h*-ASMA I COU^^) cofel, CDMA^v 
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t»f£tet^^£JI&C:fcfc&9. ^gjMLM)! 

I- fc ftffib" -y 1- U - 1- omottM fc =Sr h . Lfc#o T . 

§ i a \zm\-fh z\ fc I. . -tftfiMffl 
Ovy^VUmir fc t«JIWfclM^-f £ Mffl<7)f£*<7)E 
C - B A I D tftfij t\ ^W^fcT^fl^JiCDlHl t 
(^)1WjUJ:5fcfi!j£S;h.S. Lfc«m» 

<0fc ft <5D i" y sjOU/ - b COX h U - A £ 4 1 £ . 
[0107] JL-if#m#*«y hV-^Tgffljl'-b 

^ i o KJioftS i fc £ . L&Wiif 

x\ ^yxmmfr^^yxmmmtn^zM,, m 

f£*0 E C - B A I D £^jg& LT"ffifflT"£ S fc ^ 3 4& 
[ 0 1 0 8] U3 ^Tt^K , J-—^'#m^^h-.y h 

- M /T h T-tft^-f 5 »f' Oitf £7n >y ? HS-^fc 
-f. JiM^^BJt^aO, 1*EC-BAID 
Htffi&fiBfcffl-r S - fc £ § £\ Mffltf)MaH*ffl3S 

4EC-BAID ttEB»t*Si- 4 <n fc ^SO^r 1/ ? 9 
ti^n-y^fc^ffiU^ fclftt S £ fc ^'-C & 
|, 0 I— M/T h fast M/T h sl0 «Offi*y7 hfl 
^Hl^uLM^tJiEM#^tLl)« ^)fJL # 
air H lT h ^"'^ftftKl^MS^iiOjgS^So ov 

s f ~?Mrv- i- wmwmh c d m Aimx-mm- 
• . mmz.£^v. c - b a i vwmmff. 



[0 109] EC-BAI DO»i^y^CDMA/\ 
fflSfflH^gitrSJifcTftl.. ^<«IfflWyXfA 

^WSi£g (m) t?Ll«i,OPNX^7 
€mfflflXH^^ ( T I A ) O-fe/k^-flP I S - 9 

5. Bi^Mo^H^i-oTH^mMafiji^ ( i t 
u ) izwmztifzm^ntK ( i mt - 2 o o o ) mm 

CDMA^ffl§ilTW^ 0 

[oiio] ^/H-i^-hc7)fi£-£, z.vmkjyyj* 

CDMA (li?)7^CDMAyXfA(i:PNy-y- 
•fh Ltz-ncO ( E ) C - B A I DtJlftJffi**^^^^ 
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1. Title of Invention 

Adaptive Signal Receiver for CDMA Communication System 

2. Claims 

1. An adaptive receiver for CDMA signals, 
comprising a blind adaptive detector for detecting 
symbols in an incoming data stream using a user 
signature sequence, wherein said user signature 
sequence is comprised of a fixed term C 1 and a 
complex adaptive part having a predetermined 
length that extends over a number of samples of the 
incoming data stream, said complex adaptive part 
being updated automatically and periodically after 
every interval spanning over one symbol or a 
plurality of symbols. 

2. An adaptive receiver as claimed in claim 

1, comprising means to determine said complex 
adaptive part from the frequency error signal 
measured on the signal obtained after said symbol 
detection. 

3. An adaptive receiver as claimed in claim 

2, wherein said means to determine said complex 
adaptive part is arranged to minimize the mean square 
error MSE between the output signal from said 
detector unit and the data within a predetermined 
time interval. 

4. An adaptive receiver as claimed in claim 
2, wherein said means to determine said complex 
adaptive part comprises a complex shift register and 
an adder. 

5. An adaptive receiver as claimed in claim 
1, wherein said adaptive detector comprises at least 
one detector unit arranged to accept the samples of 
the incoming data stream within an observation window 
extending over a predetermined number of samples. 
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6. An adaptive receiver as claimed in claim 
1, wherein said adaptive detector comprises a 
plurality of detector units, each detector unit being 
arranged to accept the samples of Lhe incoming data 
stream within a respective observation window 
extending over a predetermined number of samples, the 
observation windows for said plurality of detector 
units being delayed relative to each other. 

7. A blind adaptive detector for dectecting 
symbols in an adaptive receiver for CDMA signals, 
comprising a blind adaptive detector for detecting 
symbols in an incoming data stream using a user 
signature sequence, wherein said user signature 
sequence is comprised of a fixed term C, and a 
complex adaptive part X 1 {r) having a predetermined 
length that extends over a number of samples of the 
incoming data stream, said complex adaptive part 
being updated automatically and periodically after 
every interval spanning over one symbol or a 
plurality of symbols. 

8. A blind adaptive detector as claimed in 
claim 7, comprising means to determine said complex 
adaptive part from the frequency error signal 
measured on the signal obtained after said symbol 
detection . 

9. A blind adaptive detector as claimed in 
claim 8, wherein said means to determine said complex 
adaptive part is arranged to minimize the mean square 
error MSE between the output signal from said 
detector unit and the data within a predetermined 
time interval. 

10. A blind adaptive detector as claimed in 
claim 8, wherein said means to determine said complex 
adaptive part comprises a complex shift register and 
an adder. 
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3. Detailed Description of Invention 
Field of the invention 

The present invention relates to the field of Code 
Division Multiple Access (CDMA) communications with 
direct sequence/spread spectrum (DS/SS) modulated 
signals. It is concerned in particular with a novel 
adaptive signal receiver for CDMA communication 
systems . 

Background of the invention 

A CDMA communication system transmits information 
from a number of users over a common channel using 
different code sequences referred to as signatures. 
In these systems, the transmitters send the 
information independently from each other. Therefore, 
signals from different users arrive asynchronously at 
the receiver. Because the cross correlations between 
the signatures for signals from different users are 
non zero, the received signal from a user is 
sensitive to nearby interfering signals from other 
users . 

This sensitivity to interference from other users 
contrains the number of active users operating at a 
specified system bit error rate (BER) , and therefore 
CDMA systems are said to bear a modest overall 
capacity in terms of number of users/bandwidth. 
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Some attention has already been focused on the 
Multiple Access Interference (MAI) and in the last 
decade there has been an explosion of interest on 
multiuser interference rejection and multiuser 
detection (MUD) . The purpose of MUD is to achieve the 
joint demodulation of all user data streams. One of 
the major outputs of the extensive research activity, 
inspired by the discovery of MUD, was the recognition 
that the sensitivity to MAI of CDMA is not inherent 
to the access method itself, rather it is essentially 
related to the incorrect utilization, in a multiple- 
access environment, of the single -user correlation 
receiver that presently represents the optimum scheme 
for processing a single DC/SS signal in an additive 
white Gaussian noise (AWGN) channel (see "Optimum 
Multiuser Asymptotic Efficiency" by S. Verdfi, IEEE 
Transactions on Communications, September 19B6, pp. 
890-897) . 

The implementation of a multiuser receiver is not 
straightforward : firstly due to the high 
computational complexity for the optimum scheme and 
secondly because even sub-optimum lower -complexity 
schemes call for accurate estimation of the code 
timing, the carrier phase and/or the signal power of 
all the active network users. The latest step towards 
a practical implementation of a MAI-resilient 
detector is represented by the class of single-user 
adaptive receiver an example of which is disclosed 
for instance in "MMSE Interference Suppression for 
Direct -Sequence Spread- Spectrum CDMA", by Upamanyu 
Madhow et Michael L. Honig, IEEE Transactions on 
Communications, Vol. 42, No. 12, December 1994, pp. 
3178-3188. This type of receiver of capable of 
eliminating a substantial portion of the multiuser 
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interference, but it needs to be adjusted by a proper 
training sequence that must be known a priori, before 
data transmission can occur. 

A robust and simple receiver of this kind that can 
operate without need for a training sequence is 
disclosed in "Blind Adaptive Multiuser Detection", by- 
Michael Honig, Upamanyu Madhow, Sergio Verdu, IEEE 
Transactions on Information Theory, Vol. 41, No. 4, 
July 1995, pp. 944-960. The simulation results 
presented therein are relative to the case of BPSK 
DS/SS synchronous signals with rectangular chips, 
ideal coherent detection and a low AWGN level. The 
ideal coherent detection is in fact a strong 
assumption that largely reduces the applicability of 
blind adaptive interference -mitigating detection 
(BAID) scheme to practical systems. The use of the 
BAID detector requires the prior knowledge of the 
useful channel carrier frequency and phase that is 
generally unknown to the receiver and that can not be 
accurately estimated prior to DS/SS signal detection. 

In particular, the authors of said publication 
envisage application of BAID to the initial receiver 
acquisition phase only, just to bring the signal-to- 
noise ratio after detection in the vicinity of 0 dB. 

In such conditions, a decision-aided detector can 
directly take over without the need of a special 
training sequence. Such decision-aided detector is 
disclosed in "Adaptive Receiver Structures for 
Asynchronous CDMA Systems", by Predag B. Rapajic and 
Branka S. Vucetic, IEEE Journal on Selected Areas in 
Communications, Vol. 12, No. 4, May 1994, pp. 685- 
697. Although optimal in performance, a data-aided 



(34) 



# 1 1 -34 09 52 



detector requires the prior knowledge of the 
transmitted symbols. Assuming a slowly variant 
channel as compared to the symbol duration, it is 
possible to insert a preamble of known data in the 
data stream at regular intervals to help the detector 
convergence . 

In this case, however, there is a penalty due to the 
increased data rate and the need for fast converging 
algorithms like Recursive Least Square that 
drastically increases the algorithm complexity and 
presents numerical stability problems . While the 
decision-aided approach does not require the prior 
knowledge of a training sequence, it has however a 
major drawback in its poor performance under low 
signal-to-noise ratio conditions whereby symbol 
estimates become unreliable and detector performance 
rapidly degrades. This behavior is particularly 
harmful when the signal amplitude significantly 
fades, as is the case in many practical (mobile) 
systems or when path diversity is exploited. 

In this case, equalization has to be performed on 
each Rake receiver finger at lower input signal-to- 
noise ratio. Furthermore, the adaptive detection 
approach in this known detector is not insensitive to 
the unknown phase of the useful signal and the useful 
channel carrier frequency error. 

It is known that the data-aided MMSE algorithm 
provides intrinsic phase estimation on top of 
interference mitigation. This is an apparent 
advantage as it relates the algorithm convergence 
speed for interference mitigation to the carrier 
phase tracking. Over fading channels the algorithm 
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performs poorly unless the useful signal phase is 
pre-corrected before entering the adaptive MMSE 
detector (see A.N. Barbosa, S.L. Miller "Adaptive 
Detection of DS/CDMA Signals in Fading Channels" IEEE 
Trans, on Comm., Vol. 46, No. 1, January 1998 whereby 
a solution based on a complicated phase estimates to 
remove phase errors at the detector input is 
proposed) . The proposed solution being phase 
transparent does not suffer from this important 
prohlem and allows to effectively separate the useful 
signal phase estimation from CDMA interference 
mitigation. 

Summary of the Invention 

The present invention deals with an extension of the 
blind adaptive interference mitigating detection 
(BAID) scheme to the general case of asynchronous 
CDMA signals with arbitrary interferer timing and 
frequency offset in order to enhance the performance 
of a DS-CDMA receiver with affordable complexity 
increase. 

It is an object of this invention to provide a blind 
adaptive receiver for CDMA signals which minimises 
the detrimental effect of multiple access 
interference (MAI) on the bit-error rate (BER) 
performance and which does not require using a known 
training sequence. 

A further object of this invention is to provide a 
low -complexity blind adaptive receiver for CDMA 
signals that is robust to asynchronous MAI . 



(36) 



# 1 1 -34 09 52 



Yet another object of this invention is to provide a 
blind adaptive receiver scheme that is robust to the 
interferers frequency error and is invariant to a 
possible carrier phase offset. 

These and other objects of the invention are attained 
by an adaptive receiver for CDMA signals which 
comprises means arranged to perform the symbol 
detection in the incoming data stream using a user 
signature sequence comprised of a first fixed term 
and a second complex adaptive part having a 
predetermined length that extends over a number of 
samples. Means are provided to update automatically 
and at successive regular intervals encompassing the 
duration of one symbol or a plurality of symbols. 

The second complex adaptive part is determined 
starting from the error signal of the carrier 
frequency measured on the signal obtained after 
detection. 

The blind adaptive detector incorporated in the CDMA 
receiver of the invention can be implemented in 
modular form well suited for a compact ASIC digital 
implementation on a user terminal. The embodiment 
includes unobvious techniques to avoid the impact of 
a definite number of bits being used by DSP/ASIC to 
represent the signals. 

The solutions proposed herein are particularly suited 
for application to satellite communication systems, 
but they can be adapted for use in terrestrial 
communication systems as well. Also, the invention 
can be adapted for use in communication systems 
having a variable transmission rate as proposed for 
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the third-generation standards for wireless CDMA 
communication. 

The main advantages of the invention can be 
summarized as follows : 

1 . There is no need for training sequences to help 
algorithm convergence nor knowledge of interferer 
parameters. The only parameters required are the 
useful channel signature sequence and chip timing 
information as for a conventional detector. 

2 . Robustness to asynchronous CDMA interference even 
for large interferer power unbalance and carrier 
frequency offsets. 

3 . The detector is insensitive to the unknown phase 
of the useful signal and can adopt conventional BPSK 
symbol rate phase estimators. 

4 . Increased robustness to the residual basehand 
useful channel carrier frequency error as compared to 
conventional data-aided Minimum Mean Square Equalizer 
{DA-MMSE) . 

5. System performance is very close to the optimum 
DA-MMSE linear detector in the SNR region of 
practical interest for a coded system. 

6 . The adaptive detector can operate at very low SNR 
typical of a coded system and supports more spectral 
efficient Dual -BPSK Spread Spectrum signal formats 
(D-BPSK/SS) . 
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7. It is well suited for a compact ASIC digital 
implementation on a user terminal. 

The invention can find practical applications in the 
following domains : 

. Fixed and mobile satellite communication networks. 
. CDMA-based positioning systems. 
. Terrestrial CDMA networks. 

Brief Description of the Drawings 

Fig. 1 is a block diagram of a prior art blind 
adaptive receiver; 

Fig. 2 is a block diagram of an adaptive receiver in 
accordance with the invention; 

Fig. 3 is a functional block diagram of the detection 
unit shown in the receiver of Fig . 2 ,- 

Fig. 4 illustrates a variation of the adaptive 
receiver according to the invention ; 

Figs. 5a and 5b are functional block diagrams of two 
implementations of the detection unit incorporated in 
the receiver of Fig. 4; 

Fig. 6 is a functional block diagram of a variation 
of the adaptive receiver of Fig. 4; 

Figs. 7a-7c are functional block diagrams of two 
implementations of the detection unit incorporated in 
the receiver of Fig. 6; 

Fig. 8 shows an optimized architecture for a 
variation of the detection unit according to the 
invention. 

Fig. 9 is a diagram showing the BER performance of a 
system incorporating the invention. 
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Fig. 10 is a functional block diagram of a further- 
variation of the adaptive receiver according to the 
invention. 

Fig. 11 illustrates the adaptation convergence of the 
adaptive receiver of the invention; 

Fig. 12 shows the variation of BER vs the adaptation 
factor Gamma for various detector types ,- 
Fig. 13 shows the variation of BER vs A.f k .T E for 
various detector types, - 

Fig. 14 shows the variation of VER vs the number of 
interferers for various detector types; 
Fig. 15 shows the PDF vs factor p for various 
detector types ; 

Fig. 16 shows the variation of BER vs the ratio E 0 /N 0 
for various detector types; 

Fig. 17 illustrates the simulation results showing 
BER vs the ratio E„/N D for various detector types; 
Fig. 18 is a functional block diagram of another 
variation of the adaptive receiver of the invention; 
Fig. 19 is a block diagram of a multi-rate detector 
of the invention for the highest rate in a network; 

Description of Exemplary Embodiments of the Invention 

The CDMA Signal Format 

The signal format introduced here is quite general 
and corresponds to DS/Spread Spectrum (DS/SS) with 
two-dimensional modulation. In the most general case 
the incoming binary data stream at rate R b for the k- 
th user is split between the two Phase -Quadrature (P- 
Q) rails by means of a serial-to-parallel converter. 
The resulting symbols a k#p (u), a k(q (u) e {-1,1} are 
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independently spread by the P-Q signature sequences 
c kp (l), c M (l) and filtered prior P-Q carrier 
modulation. The resulting complex k-th signal is 
given by 

oc 

e k (t) = VDp k S [a k , p (u)s k , I ,{t-uT B -T lc )+ja k , q (u)s lt , <J {t-uT B -T k )] 
U=-oc 

. exp[j (27tAf k t+((> k )] 

Li 

s krh (t) = 2 c k , h (l) g T (t-lTj, h = p, q 
1=1 

where D is an amplitude factor related to the signal 
modulation dimensionality (see Table 1) , P k is the k- 
th signal power, L is the period for both spreading 
sequences, T c is the chip time, T 6 = l/(2R b ) = Lt c is 
the symbol time, Af k is the k-th carrier frequency 
offset with respect to the nominal frequency f 0 , § k is 
the k-th user carrier phase, g T (t) is the impulse 
response of the chip shaping filter, and T k 
represents the k-th user signal delay. Without loss 
of generality we also assume 0 £ t k < T s . 

The signature sequences c kh {l> may be "compound" 
sequences such as Walsh Hadamard (WH) functions 
overlaid by extended pseudo-noise (PN) sequences 
having the same period and start epoch [1]. Compound 
sequences are necessary in multi-beam, multi- 
satellite systems, or cellular terrestrial systems 
wherein the overlay PN is beam/sector unique, and 
different WH signature sequences are assigned to each 
different user within the same beam/sector. Notice 
that we also assumed short codes, i.e., T s = Lt c in 
order for the EC -B AID to be applicable. In this case, 
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the code length L is also coincident with the 
spreading factor T„/T e . 

Equation (1) represents a variety of modulation and 
spreading formats as summarized in Table 1. For 
conventional detectors with symbol length spreading 
sequences d-BPSK and QPSK RS doubles the available 
codebook size for orthogonal sequences with no 
bandwidth penalty. In case of carrier phase errors, 
d-BPSK provides increased robustness with respect to 
QPSK-RS [1]. 

The (baseband equivalent of the) received signal r(t) 
is a multiplex of K different signals in the form 
(l) , plus (the baseband equivalent of) the AWGN 
complex process v(t) with two-sided power spectral 
density N 0 . Thus 

K 

r(t) = Z e t (t) + v(t) 
k=l 



Assuming now, for notation simplicity, that channel 
k=l is the wanted channel we can re-write eqn. (2) as 





r(t) = 


e,(t) + J(t) 


+ 


v(t) 




Scheme 


Modulation 


Spreading 


D 


T B /T b 


Properties 


BPSK-RS 


BPSK 


real (RS) 


2 


1 




BPSK-CS 


BPSK 


complex 


1 


1 


a k.p =a k,q 


d-BPSK 


2XBPSK 


(CS) 


1 


2 




QPSK-RS 


QPSK 


2xreal 


1 


2 








real (RS) 









Table 1 : Signal formats 
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with J(t) A £ k=2 e k (t) representing the MAI term. The 
sampled chip matched filter (CMF) output can be 
expressed as : 

y(T) = x(t) ® g R {t) | t=rTc 
being g R (t) the CMF impulse response. 

Referring now to Fig. 1, there is shown a prior art 
blind adaptive receiver as disclosed in the 
publication "Blind Adaptive Multiuser Detection" 
mentioned herein before. After being translate into 
the baseband, the signal y(m) is received in a 
baseband filter 11, e.g. a Nyquist square-root raised 
cosine chip matched filter, the function of which is 
to limit the noise bandwidth without affecting the 
useful signal. The signal is then sampled at 
intervals Tc in sampler 12. Each sampling interval Tc 
is a sub-multiple of the symbol duration Ts . The 
complex samples are thereafter applied to a detector 
13 for being processed to deliver the demodulated 
symbols at the symbol rate. To this end, the detector 
13 receives the user code sequence as generated by a 
replica code generator 14. A replica code clock 
acquisition unit 15 is provided as it is in each 
conventional spread- spectrum demodulator. A frequency 
and phase estimator 16 serves to eliminate the 
frequency offset and carrier phase errors. 

As mentioned above herein, the receiver according to 
the invention is designed and arranged in such a way 
as to cancel the multiuser interferences in a 
communication channel without need for a known 
training sequence prior to data transmission, nor any 
other information related to the interfering signals. 
For this purpose, the receiver performs a detection 
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processing and incorporates means to detect the 
useful channel bit stream so as to minimize the mean 
square error (MSE) between the actual detector output 
and the correct output we would get in the absence of 
noise and MAI. 

Broadly stated, the adaptive detection processing is 
an extension of the one disclosed in the above- 
mentioned publication "Blind Adaptive Multiuser 
Detection", the content of which is incorporated 
herein by way of reference. The detection processing 
of the invention differs from the Michael Honig et al 
approach in that detection is made by performing a 
correlation on a number L of samples Y using a 
modified user signature sequence thereby to minimize 
the effect of interfering signals while despreading 
the signal without loss of performance. 

In accordance with the invention, the user signature 
sequence is composed of two components : a fixed term 
c 3 (the anchor) and a complex adaptive part x x 
(auxiliary code) that is updated at least symbol per 
symbol using a recursive algorithm. 

For the most simple C-VAID embodiment, this can be 
expressed as : 

h x {r) ■ c x + x^r) 
Ci = [ c.d) , ... qfLlf 
where h x (r) is the signature sequence. 

The auxiliary code has a length that encompasses the 
duration of at least two interfering symbols and it 
is automatically computed for each symbol or after 
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several symbols using an adaptation rule that can 
expressed by the following relations : 



b',(r) = - C, - Y(r) 
L 

Y(r) T . Cl 

Xl (r) = Xl (r-1) -yb^rKyfr) cj 



where 

bi(r) is the detector output symbol, 

y is the update step to be set as a compromise 

between acquisition speed and steady-state 

performance . 

Contrary to the prior art, the adaptation 
coefficients of the response vector h x (r) are complex 
valued as well as the detector output symbol h 1 (r) . 

This novel approach in accordance with this invention 
provides a number of advantages. First, the detector 
is rotationally phase invariant. This allows to 
exploit two (four in case of Dual BPSK format) 
projections of the received signal on the two (four) 
dimensions of the signal space, which are in general 
required to perform optimum coherent signal 
demodulation in the presence of carrier phase errors. 

Second, the detector is resistant to non co-frequency 
MAI and this has big relevance to practical systems 
where large frequency offsets among different 
carriers occur with respect to the digital signaling 
rate. 
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A third advantage resides in that the complex blind 
adaptive receiver of the invention can be used with 
D-BPSK DS/SS signals, which minimizes the standard 
mean square error. This feature is very important for 
systems using short spreading sequences to exploit 
cyclo-stationary properties of the code. This is 
disclosed in "Two Different Philosophies in CDMA- A 
Comparison", by S. Ventu and A.J. Viterbi, IEEE 
Vehiculor Technology Conference, Atlanta, Georgia, 
April 28 - May 1, 1996. 

The receiver of the invention can operate with any 
spreading sequence that -meets with the specified 
condition. In many practical systems (satellite or 
terrestrial) , use is made of sequences composed of a 
unique internal sequence for each channel within a 
sector or beam (sequence Waleh-Hadamard or Gold) and 
an external sequence having the same timing and the 
same length as those of the internal sequence 
(pseudo-noise) . Using a second slow external sequence 
with a pulse duration equal to the symbol duration 
permits to solve very large delay differences 
necessary for instance in case of combination of 
signals from different satellites. The length of this 
sequence is an integer multiple of the symbol 
duration. 

The complex response vector h t is designed so as to 
minimize the mean square error (MSE) between the 
actual detector output and the output in the absence 
of noise and interference (MAI) . The detector is made 
adaptive through a simple stochastic gradient 
algorithm thereby to find the solution to the 
minimization problem stated above. More sophisticated 
adaptation algorithms such as the so-called Recursive 



(46) 



# 1 1 -34 09 52 



Least Squares (RLS) or variations thereof can be used 
to enhance speed convergence with the penalty of 
higher complexity. 

Fig. 2 shows an example of possible implementation 
for the adaptive receiver structure according to the 
invention Dual BPSK/SS signals . After baseband 
translation, the received signal y(m) enters a chip 
matched filter (CMF) 21 and is then sampled every Tc 
seconds in sampler 22 . The complex baseband samples 
enter then the P-Q C-BAID detectors 23. Each of them 
processes one of the two D-BPSK/SS signal components 
and delivers the complex baseband samples at symbol 
rate on lines 201 and 202 respectively. Processing in 
the detectors 23 occurs using a user replica code 
sequence generated by a replica code generator 24. 
Phase and frequency error detectors 2 5 and 26 operate 
at the rate 2/Tc to estimate the phase and frequency 
to remove the frequency offset and phase residual 
error prior to final P-Q soft sample delivery. 

Thanks to the rotationally phase invariance of the C- 
BAID detector 23 of the invention, frequency and 
phase errors can be estimated after despreading and 
adaptation, thus at a SNR typical for digital 
communication systems. The implementation shown in 
Fig. 2 is provided for coherent detection. 

The rotationally phase invariance allows the 
demodulator to be simplified by providing a simple 
differential symbol detector at the output of the C- 
BAID detectors 23. 

Despite the C-BAID rotationally phase invariance, the 
carrier frequency estimation needs to be quite 
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accurate. However, this is not a major drawback as 
accurate frequency estimate is required anyway for 
initial signal acquisition. In order to avoid that 
the frequency error at the C-BAID input exceeds the 
tolerable range, the receiver includes a long 
frequency control loop 203 that receives the 
frequency error signal Aco at 27 and uses it to 
control the downconverter oscillator 30. 
The phase error signal A<|> at an output 2 8 of the 
detectors 26 is applied to phase rotators 29 for the 
samples of channels P and Q. The in-phase modulated 
symbols b p (l) and the in-quadrature modulated symbols 
b°(2) are delivered at outputs 210 and 220, 
respectively. 

As mentioned earlier herein, the correlation 
processing according to the invention uses a 
signature sequence comprised of a fixed term (replica 
code) and an adaptive part {auxiliary code) that is 
updated at least symbol per symbol. This updating and 
the auxiliary code despreading can be performed in a 
simple digital circuit comprising a feedback loop 
with a sampling clock equal to the signal clock. Fig. 
3 shows a functional block diagram of a possible 
implementation for the C-BAID detector 23 . The 
correlation is performed in two blocks 31 and 32 that 
perform multiply and add operations : the first block 
31 performs the correlation using the replica code C, 
while the second block 32 performs the correlation 
using the auxiliary code X x {r). Updating the 
auxiliary code requires a correlation loop 301 that 
is easily implementable by simple digital devices 
such as multiplier, adder, delay circuit, shift 
register etc. Of particular interest is the way the 
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adaptive auxiliary code is generated by a simple 
complex shift register 39 and an adder 37. The blocks 
denoted by the reference numerals 34, 36 and 38 
represent delay circuits (known per se) . 

The outputs 310 and 320 form blocks 31 and 32, 
respectively, are combined in adder 33, the output of 
which delivers the detected symbol h x . It is to be 
noted in this regard that the correlation processing 
involves an inherent delay since it is performed on L 
samples. As a result, while the detector 23 is 
detecting the symbol b^r), its output delivers the 
preceding symbol b^r-1) . 

A futher interesting feature of the invention is that 
the response vector h^r) of the detector can be 
extended over an enlarged observation window spanning 
over the duration of several interfering symbols. Tis 
time span increases the detector performance so as to 
better cope with the asynchronous CDMA interference 
effects. A three symbol window represents a good 
trade-off between complexity increase and performance 
advantage. A shorter window (two symbols) may provide 
similar performance under certain circumstances, but 
does not substantially simplify the demodulation 
hardware described in the following. 

Fig. 4 represents a block diagram of an adaptive 
receiver for Direct -Sequence (DS) CDMA signals. This 
receiver comprises three identical detector (EC-BAID) 
units 43. Each of them operate over an observation 
window having a three symbol length (3L) with the 
window being delayed relative to each other and 
overlapping each other. The diagram of Fig. 4 is 
pretty similar to that of Fig. 2 except that each 
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detector unit is arranged to perform a three-symbol 
correlation using an auxiliary code having a 3L 
length and that the adaptation coefficients are 
updated after three symbols. The blocks 41 and 42 
represent digital delay lines to shift the 
observation windows. Block 44 represents a time 
multiplexer running at frequency l/T s . Block 45 
represents a PSK demodulator running at the symbol 
rate. The frequency error signal Am is generated in 
the demodulator and applied to the frequency control 
loop 303. The reference numerals 21, 24, 25 and 30 
denote a base band filter, a replica code generator, 
a replica code acquisition unit and a down- converter 
oscillator as shown in the diagram of Fig. 2. 

Fig. 5a illustrates the structure of a detector unit 
<EC-BAID I) similar to that of Fig. 3. On Fig. 5b 
there is illustrated another structure for the 
detector unit (EC-BAID 1 1) that is also similar to 
the structure shown in Fig. 3, except that it 
includes a so-called gating function 51 for 
multiplying the replica code C x under control of the 
symbol clock (runing at frequency l/LT c ) and the 
super-symbol clock (running at frequency 1/3LTJ . 

In the diagram of Fig. 4, the detector units 43 are 
independent from each other, that is each of them 
generates a respective frequency error signal. 
However, the invention permits to implement a 
receiver in which the error signals generated by the 
different detector units are combined with each other 
thereby to increase the detection performance. To 
this end, the arrangements described before herein 
can be modified as illustrated in Figs. 6 and 7. On 
Fig. 7a there is shown a structure for the EC-BA1D I 
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detector unit; and Fig. 7b shows a structure for the 
EC-BAID II detector unit. In this case the adaptive 
receiver comprises a unique external auxiliary code 
generator 64 that is completely updated after every 
symbol interval. The frequency error signal on line 
203 for the generation of the auxiliary code is 
produced by coherent combination of the three 
individual error signals delivered at the output of 
the digital delay lines 65, 66 and 67. The reference 
numerals 41, 42, 61 and 62 also denote digital delay 
lines . 

The fact that the EC-BAID I embodiment (see Fig. 5a) 
imposes the orthogonality condition for the auxiliary 
code with respect to the anchor c t is due to the 
fact that in this way the demodulator is robust vis- 
a-vis non perfect randomness of the modulating data 
pattern. It can be seen that the EC-BAID II 
performance is degraded when the data pattern is 
partly non random. The EC-BAID II does not won at all 
in case of an unmodulated ODMA signal whilst EC-BAID 
I wons perfectly in all conditions with insignificant 
performance loss compared to EC-BAID II even for pure 
random data. 



The Select and Add Architecture 

Another possible EC-BAID option has been dubbed 
Select and Add. As depicted in Fig. 6, the 
correlations ytr).^ and x% . c' i; respectively, are 
evaluated in blocks 81 and 82 to yield the b-^r) 
output at symbol rate . The vector x e x is stored in 
memory 86 and each of its 3L elements is updated 
every T c /3; in particular, during the i-th chip 
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period within the r-th symbol period, the 
coefficients of x x relevant to the i-th chip of 
y(r-l), y(r) and y(r+l) are updated. The most recent 
3L input chips are stored in memory 87. Multiplexers 
85 and 88 properly re-align internal dataflow, while 
multiplexer 83 selects the desired EC-BAID algorithm 
version between I and II. More precisely for EC-BAID 
II the switch is set to zero for the external chuncks 
of the error signal as the anchor orthogonality 
condition shall only be imposed for the central 
(useful) symbol. The AGC 84 on the feedback loop is 
needed in order to keep the b x value constant for the 
error signal generation at different SNIR operating 
conditions . 

The main difference between S&A and O&A resides in 
the evaluation of the error signals and in the 
relevant update of the adaptive vector x x : in the 
O&A groups of three error contributions are summed 
every 3T 8 while in the S&A each error contribution is 
summed separately every T B and this way numerical 
results and convergence speed are almost equal. 

The S&A architecture is characterized by a 
considerable hardware complexity saving in terms of 
both arithmetical elements and memory cells at the 
expenses of an increased clock rate. 

In fact, for O&A proper operations three distinct 
arithmetical units are required and moreover, in 
addition to the memory capacity for x lf some extra 
delays (memory elements) are needed to provide proper 
timing between signals of the various circuit 
branches . 



(52) 



# 1 1 -34 09 52 



On the other hand, in the S&A version only one 
arithmetical unit is needed due to hardware 
multiplexing, and moreover only vector x t and 3L 
input (y c ) samples have to be stored, so that the 
extra delay blocks previously mentioned are no longer 
needed . 

These modifications, without affecting overall 
performances, allow for nearly 50 Sr gate complexity 
saving and for nearly 70 % RAM capacity saving at the 
expenses of a three times higher clock rate. The 
latter may limit the S&A applicability to very high 
chip rate applications. 

Error signal truncation effects 

The S&A fixed-point ASIC implementation inevitably 
introduces some truncation errors with respect to 
theory which is based on floating-point arithmetic. 
For this particular adaptive architecture, which is 
based on a feedback loop, these quantization errors 
may have dramatic effects on the overall algorithm 
convergence. In particular, because of this 
quantizations, the error contributions which are used 
to generate the adaptation vector Xj may be not 
perfectly orthogonal to the code sequence vector ; 
this situation has to be avoided because the 
algorithm is able to maintain a stable steady-state 
value only for the x. z component which is orthogonal 
to c e 2 (it is referred here to the EC-BAID II, but 
the same considerations are valid for the EC-BAID I, 
taking into account that in that case the algorithm 
controls the x 1(0 components orthogonal to c e J . On 
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the other hand, if the finite arithmetic effects 
generate a x\ component which is not orthogonal to 
cV this one may indefinitely increase without being 
controlled by the algorithm, and thus causing failure 
of the whole system. 

In order to avoid this situation it is sufficient to 
calculate the error signal e 1 (based on the quantized 
y e and b x values as shown here below with full- 
precision arithmetic. 

y c '(x) T . Cl 

B, A b, [y=- (T) cj; 

L 

The error signal generated this way is perfectly 
orthogonal to c 2 thus preventing the aforesaid 
problem. This means that, starting from quantized y" 
and bj values, the processing relevant to q 1 (and so 
xV is performed with an internal word- length 
suitable for whole signal dynamics, so that no 
further truncation is introduced. Fig. 9 shows that 
the BER system performances (for L - 128, N = 64, 
E b /N 0 = 6 dB and C/l = -6 db) when no further 
truncation is introduced in the evaluation of e\ 
(and so x%) as well as when there is just 1-bit 
error in the internal word-length dimensioning. 

Finite arithmetic effects on all the other S&A 
circuit internal signals can be regarded as 
additional noise without causing any problem to the 
algorithm convergence towards the steady- state vector 
x e lopt . Although this solution has been exemplified 
for the S&A case its applicability can be more 
general . 
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The Linear Combiner Architecture 

The linear combiner (LC) architecture represents a 
hybrid solution between the Baseline and the OA/SA. 
The main feature is that while there are three 
separate auxiliary sequences for each EC -B AID 
detector. Differently from the baseline EC-BAID, the 
error signals are linearly combined so that the three 
detectors are not anymore disjoint. By doing so the 
convergence speed is improved compared to the 
baseline although the complexity advantage shown by 
the S&A is not achieved. Details about the 
combination law are provided in next Section herein. 
The LC EC-BAID top level architecture is shown in 
Fig. 10. 

EC-BAID Architectures Summary 
Baseline Architecture 

As shown in the previous paragraphs, the EC-BAID I 
and EC-BAID II versions formerly proposed require 
three separate units, each with its own local copy of 
x ir - the first unit processes symbol periods (r-1) -th, 
r-th and (r+l)-th to produce the output b 2 (t) , the 
second one processes symbol periods (r) -th, (r+l) -th 
and (r+2)-th to produce the output b^r+l), and the 
third unit operates likewise to produce b L {r+2). This 
way, the generic n unit includes its own K s,n 1 local 
vector, to be updated every 3T with the contribution 
{error signal) of its own output. The equations for 
this baseline architecture are summarized in Table 2 . 
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EC-BAID-I and EC-BAID-II, Baseline output construction ; 



1 

bjOs+n-l) = - hj (s) T .y c {3s+n-l) with h, (s)=x 1 


{e) +Cl 


with n EC-BAID detector index 




EC-BAID-I , updating of vectors x ± 


x l w (s+l) =x 1/W (s) -ye liW (s) w = -1,0 


,1 


Y lf {3s+n-i) T .c l 

e, ,„ ( s ) ^b, ( 3 s + n- 1 ) [y„ ( 3 b +n- 1 ) Cj 

L 


w = -1,0,1 


with s super -syrnbol index 




EC-BAID-II, updating of vectors x 2 




(s+l)=X! (s) -ys 1 (s) 




y m (3s4n-l) T .c 

ei (s> A b l (3s+n-l>[y en (3s«i-l) 

L 




with 6 super-symbol index 




with 






. t (e) 


c x 4 c x , (s) A x, (0 (s) , ej (s) A e li0 


(s) 


0 x ltl (s) ej 





Table 2 : Equation EC-BAID-I and EC-BAID-II for the 
baseline architecture 
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"Overlap and Add" Architecture 

The EOBAID-I and EC BAID-II versions named "Overlap 
and Add" (O&A) , bring about an improvement : the 
three units still process input data symbols 
producing in turn the desired output bj, this time 
using a unique vector x x . This vector is now updated 
with the sum of the three unit contributions (sum of 
the three error signals), still every 3T B . 

The advantage obtained from this architecture is 
twofold : from the area saving point of view now only 
one vector Xj rather than 3 need to be stored, while 
from the speed performance point of view the xl 
updating is three times faster, since every 3T, three 
contributions are summed together instead of one 
only. The equations for the O&A architecture are 
summarized in Table 3 . 
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EC-BAID-I and EC-BAID-II, Overlap and Add-output construction : 
1 

b,(3s+n-l) = - h 1 (e) T .y ,: (3s+n-l) with h x (s) =x^ (e) +c 3 
L 

with n EC-HAID detector index 



EC-BAID-I Overlap and Add, updating of vectors x t 
Xj iW (s+l] =x lv (s) -7[e l H (s-l)+e lrW (s-l)] w= -1,0,1 
y.Ostn-D'.c, 

^.Isl^ias+n-llly.lJstn-l) CJ w = -1,0,1 

L 

with s super-symbol index 



EC-BAID-II Overlap and Add, updating of vectors x 3 

x 1 <a+l)=x 1 (s) {s-T.)+b 1 Cs-D+e^ (s-l)] 

y en (3s+n-l) T .c 1 

e 2 (sj^j (3a+n-l) [y en (3s+n-i) - cJ 

L 

with s super-symbol index 



with 

0 x,,.,(s) e^.its) 

0 x lr ..Js) e 1-:i (s) 



Table 3 : Equations EC-BAID-I and EC-BAID-II for the 
"Overlap and Add" architecture 
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"Select and Add" Architecture 

The final architecture proposed to implement EC-BAID- 
I and EC-BAID- II, named "Select and Add" (S&A) 
provides the same bit error rate and convergence 
speed performances of the O&A one but it allows a 
considerable circuit complexity reduction. 

Its top level block diagram shown in Fig. 2, where 
the detector unit is now the one sketched in Fig. 8. 

The S&A architecture exploits the possibility of 
using a clock of period T c /3 so that it is possible 
to use the arithmetical part of the circuit three 
times for each T c ; this allows to calculate the 
output h 1 {x) in one period T s , getting the entire 
product x e 1 (r) T . c e , and to update, in the same period 
T a , the whole vector x e j with the 3L error signal 
coefficients. The equations for the S&A architecture 
are shown in Table 4 . 

The Linear Combiner Architecture 

The linear combiner (LC) architecture represents a 
hybrid solution between the Baseline and the OA/SA. 
The main feature is that while there are three 
separate auxiliary sequences for each EC-BAID 
detector they interact through a linear combination 
of the respective error signals as it has been 
discussed before. 

The functioning of the LC EC-BAID is regulated by the 
set of equations shown in Table 5 : 
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EC-BAID-I and EC-BAID-II, Select and Add - output construction: 
1 

Mr) = - h 1 (r) T .y c (r) »ith h,(r)=x 1 (r) + c 1 



EC-BAID-I Select and Add, updating of vectors x x 
x l w (r+l] =x 1 „(r) -y e^fr-l) w = -1,0,1 

e 1<w (r) A Mr)[y K (r) C,] w = -1,0,1 

L 

with r symbol index 



ec-BAID-II Select and Add, updating of vectors 
x,(r+l) =x a (s) -t e,. (r-1) 

e,(r) i b 1 (r)[y M (r) cj 

L 

with r symbol index 



with 

Cj , x t (r>* x li0 (r) , ejr)* e lj0 (r) 
0 x lrtl (r) e lfJ (r) 



Table 4 : Equations EC-BAID-I and EC-BAID-II for the 
"Select and Add" architecture 
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EC-BAID-I and EC-BAID-II, Overlap and Add-output construction; 


1 

j b,(3s+n-l| = - h 1 (s) T .y c (3s+n-l) with h 2 (s) =x x (e) +c 1 




with n EC BAID detector index 




EC-BAID-I Linear Combiner, updating of vectors 




x l w (s+l) =x 1 _,(s) -y[e L >B (s) +e l w (s) +e l w (s) ] 




x liW (s + 1) =x l v (s) -y[e liW (s+1) +e x „(s) +e l w (s)] w = -1,0,1 




x l w (s+l) =x li¥ (s) -r[ei. w <s+l) +e 2 w (s+l) +e 2 „(s) J 




y„(3s+n-l) T .c 1 

e l v (s) i b 1 (3a+n-l)[y„(3s+n-l} - Cj w = -1,0 


1 


with s super- symbol index 




EC- BAID- 11 Linear Combiner, updating of vectors 




X, te+U-x, (s)-y[ ei (sj+e, (s)+e, (■)] 




[ <a+l)=x 1 (s) -y[e! (s+l)+e x (si te, (s)] 




Xi (s+l)=Xi (s)-rlei (s+ll+ei (s + D+ej ($)] 




y**[3s+n-i)'.c, 

e x (s) 4 b 1 {3s+n-l)[y en (3s+n-l) Cj 

L 




with s super- symbol index 




with 




0 Xi,-i<s) ei,-i<s) 




Cj 4 c x , Xjls} 4 x li0 (s) , (s) A e 10 (s) 




0 X 1-rt (B) ^..(S) 





Table 5 : Equations EC-BAID-I and EC-BAID-II for the 
"Linear Combiner" architecture (n=l,2,3) 
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Numerical results, both analytical and computer 
simulated, show excellent and fast convergence of the 
adaptation algorithm and further show an independence 
of the mean square error to the phase offset of 
interfering signals. This convergence of the 
adaptation algorithm is illustrated by the diagram of 
Fig. 11 that shows the convergence of the real and 
imaginary parts of the adaptation coefficients in the 
conditions specified. 

It should also be mentioned that the blind adaptive 
receiver of the invention shows an excellent 
robustness to the residual frequency errors of the 
useful signal at the input of the detector unit. This 
result is obtained thanks to the use of complex 
coefficients for the auxiliary code as outlined 
earlier herein. This behaviour of the receiver of the 
invention is illustrated by the diagram of Fig. 12 
showing the variation of the binary error rate BER 
versus the adaptation factor y for various detector 
types . 

One of the strong points in favor of the (E)C-BAID 
characterized by complex- valued coefficients, is 
related to its performance independence to 
interferers frequency offset. Such same frequency 
offset can be quite large compared to the symbol rate 
in a Low- or Medium Earth Orbiting (LEO-MEO) 
satellite constellation. This important (E)C-BAID 
feature is testified by Fig. 13. 

The diagram of Fig. 13 shows that the receiver 
according to this invention is more robust to 
frequency error than a known DA-MMSE detector. More 
particularly, the robustness to frequency error of 
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the receiver of the invention is three orders of 
magnitude larger than that of the DA-MMSE schema. It 
is thus compatible to the typical standard deviation 
of the frequency estimator 25. In addition, 
cancellation of MAT expressed in terms of EER is 
comparable to the performance of the data- aided 
adaptive processing. 

With regard to the number of interfering users, the 
binary error rate (BER) of the detector of the 
invention reveals that the extended version of the 
detector makes it possible to increase substantially 
the number of interfering users even in cases where 
the useful signal power is substantially lower than 
the interfering signal power. This is exemplified in 
the case of a satellite communication system in which 
the power control ie slow because of the propagation 
time. This performance is comparable to that of the 
conventional data-aided adaptive detector (EDA-MSE) 
as shown by Fig. 14 which represents the BER versus 
the number of interfering signals for various 
adapt ivbe detector types with different values of the 
ratio E b /N e between the average received energy of 
the quaternary constellation symbols at the edge of 
the beam and the one-sided AWGN (additional white 
gaussian noise) power spectral density N 0 . 

The impact of the different types of detectors is 
well evidentiated looking at the statistical 
distribution of the total signal-to-noise plus 
interference ratio at the detector output p. 

Fig. 15 shows the probability density function (PDF) 
of p for the CR, the C-BAID and the EC-BAID, with 
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random interferers' carrier phases and code delays. 
It is fairly evident that the values of p at the 
output of the CR show a relatively large dispersion, 
due to the different delay and carrier phase 
assignments on the active channels. The effect of the 
interference-mitigating detectors is twofold: first, 
they obviously increase the mean value of p so as to 
improve the mean quality of the link; second, they 
reduce the dispersion of p around its mean value, and 
this has the effect of reducing the outage 
probability of the link. CDMA with long codes 
(sometimes referred to as Random CDMA) is not easily 
amenable to interference mitigation, but the use of 
long codes causes a sort of symbol -by- symbol 
randomization of MAI to pursue the same goal of 
outage probability reduction. This attractive feature 
of the EC-BAID is further enhanced by the use of d- 
BPSK or QPSK-RS signal formats. Figure lib shows 
simulation results for the pdf of p in the case of 
BPSK, d-BPSK and QPSK. The occupied bandwidth being 
equal, d-BPSK/QPSK-RS allow the use of signature 
sequences having a repetition period which is twice 
that of the codes of the BPSK-RS or BPSK-CS cases, 
thus doubling the codebook size (i.e., the maximum 
number of sequences available) and yielding a twofold 
capacity. Also, looking at Fig. lib it can be 
observed that, though BPSK and d-BPSK have similar 
average value of p, the variance is reduced for the 
latter. Compared to d-BPSK, QPSK-RS provides a 
further advantage in terms of average p increase and 
CT p reduction due to the fact that each signal employs 
one and not two spreading sequences as for d-BPSK. 
Although immaterial to the CR, this feature reduces 



(64) 



# 1 1 -34 09 52 



the number of space dimensions occupied by the CDMA 
multiplex, thus enhancing EC-BAID interference 
mitigation capabilities. The QPSK-RS advantage versus 
BPSK-RS and d-BPSK in terms of BER for a typical 
(fixed) interferer delay distribution is shown in 
Fig. 16. Monte Carlo BER simulations results 
utilizing the adaptive LMS version of the EC-BAID 
described earlier closely follows theoretical 
predictions . 

Fading performance 

Thanks to the previously described (E)C-BAID 
rotationally phase invariance the proposed detector 
is capable to provide remarkable performance also 
over flat fading channels where both useful signal 
and interferers ar affected by independent Rician 
fading with Rice factor K and the user speed ranges 
from 5 to 80 mph (assuming a 2 GHz carrier 
frequency) . As the simulation results in Fig. 17 
indicate, the EC-BAID provides a remarkable advantage 
over conventional CDMA correlation receivers even 
other fast fading channels. In all simulations the 
useful signal carrier phase has been (ideally) 
estimated after the EC-BAID. Although results in Fig. 
17 assume ideal channel estimation, similar 
performance have been achieved using pi lot -aided 
channel estimation techniques. 

It was observed that simulation results remain 
practically unchanged by removing the fading on the 
CDMA interferers even in the case of fast fading. 
This fact demonstrates that the EC-BAID is 
intrinsically robust with respect to MAI flat fading 
fluctuations (both in amplitude and phase) . 
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Satellite Path Diversity 

The proposed (E)C-BAID detector is also well suited 
for mobile satellite systems whereby satellite path 
diversity is adopted. In this case typically a 
different spreading sequence is used for each forward 
link satellite signal although the information bits 
transmitted are the same. In this case the Fig. 18 
block diagram is modified as shown in the following 
Fig. 15 whereby a same EC-BAID possible 
implementation is exemplified. Assuming that up to N E 
diversity order is implemented in the system, then 
the demodulator is composed by N D EC-BAID each of 
them dealing with the signal coming from a different 
satellite. Because of the different satellite 
geometry independent fine frequency and time/phase 
adjustment is required on each finger. In case the 
differential delay exceeds the symbol duration (as it 
is often the case) , the delay ambiguity shall be 
resolved by means of external and as frame unique 
word not shown here for simplicity. 

In any case, the symbols of the same data stream 
transmitted by different satellites shall be spread 
by a satellite and user unique sequence and staggered 
in time so that there is no possibility that the same 
symbol (± 1 symbol in case of EC-BAID) overlaps with 
another diversity path coming from a different 
satellite . 
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This staggering technique is illustrated as follows : 
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This modulator symbol staggering is then recovered at 
the demodulator side by means of the delay adjustment 
block shown in Fig. 18. This is a very important 
technique to avoid possible destructive interaction 
between useful and diversity path within each EC-BAID 
demodulator. 

EC-BAID Application to Multi-rate CDMA 

All of the third-generation standards for wireless 
CDMA, be it terrestrial or satellite, encompass a 
multi-rate access capability to accommodate best 
multimedia services. All rates are integer sub- 
multiples of a maximum rate R M (e.g., 2048 or 384 
kb/s) which depends on the kind of terminal (fixed, 
indoor, fully mobile etc.) and network (indoor, 
outdoor terrestrial, satellite etc.). Usually, but 
not necessarily, the supported bit rates are in the 
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form R c)t = R H /2 k just for easier implementation and 
coordination, while of course the chip rate R c is 
invariably the same on every allocated channel . 

A recently proposed approach to deal with multi-rate 
CDMA makes use of the so-called OVSF codes. The OVSF 
codes family is just a re-labeled version of the 
popular set of Walsh-Hadamard codes class, wherein 
the re-labeling is the value-added feature. 
Specifically, the OVSF are a re-organization of the 
Walsh code in layers. The codes on each layer have 
twice the length of the codes in the layer above. 
Also, the codes are organized in a tree, wherein any 
two "children" codes on the layer underneath a 
"parent" code are generated by repetition and 
repetition with sign change, respectively. The 
peculiarity of the tree is that a pair of codes is 
not only orthogonal within each layer (each layer is 
just the complete set of the Walsh codes of the 
corresponding length) , but they are also orthogonal 
between layers, provided that the shorter one is not 
an ancestor of the longer. 

Fig. 19 illustrates an example of two user signals 
with different bit rates, namely, rate R„ for the 
upper signal and rate 4R D for the lower one . The 
former uses the length-8 code C 7 (3), while the latter 
employs the length-2 code C^l) . The two codes are 
orthogonal since the longer one does not have C x (l) 
as ancestor at layer 1. Therefore, a conventional 
correlation receiver suffers from no MAI either when 
used on signal 1 or on signal 2. 

Let us first examine the demodulator for the "slow" 
signal # l . It can be said that the interference 
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generated by signal # 2, when observed on a "long" 
symbol time T 0 = 1/R 0 bears a time -varying spreading 
code. Assuming a 2 (l) as the "reference" symbol, 
signal # 2 can be fictitiously seen as a rate R D DS- 
SS signal transmitting just a 2 (l) , and with a 
spreading code equal to 

[C^D «,(l)a a (2)C 1 (l) 3,(118,(3)^(1) a 2 (l)a ! (4)C 1 (D] 

Of course, if the signals are synchronous, they stay 
orthogonal by virtue of the OVSF codes properties, 
and the time-variance described above is immaterial. 
An issue may arise when the multi-rate MAI is 
asynchronous to the desired user (i.e., inter-cell or 
inter-beam interference in the forward link) . Assume 
now we have to demodulate the generic user signal # m 
in a CDMA network with asynchronous interference 
(either intra-cell/beam MAI in the uplink or inter- 
cell/beam MAI in the downlink) , and assume also that 
it has the highest rate allowed in the network. The 
relation of all interfering signal to signal # m will 
be similar to that of signal # 1 to signal # 2, all 
of them will bear a longer code than user # m. The 
latter will therefore see a set of cyclically varying 
spreading codes on the interfering signal, whose 
repetition period will be in general the ratio M 
between the highest and the lowest bit rate allowed 
in the network. The interference-mitigating detector 
for user # m can therefore be designed exploiting 
this cyclical regularity. It will be made of a bank 
of M conventional EC-BAIDs which are cyclically 
operated every M symbol periods, in such a way that 
everyone always sees the same (sub-) code on the 
interfering signals . The outputs of such detectors 
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are then "demultiplexed" so as to give a symbol -rate 
stream for subsequent processing. 

The situation is different if user # m has the lowest 
rate in the network (basic rate) . In such condition, 
it sees a random- varying set of codes, according to 
the remarks in sect. 2. The solution to this case can 
be found as follows. What we should have to do now is 
to split the symbol interval into M sub- intervals and 
to use again M different EC-BAIDs each matched: to the 
relevant sub-code, and each yielding a different 
soft -valued output. With this partitioning, each 
detector would see now the same code from symbol 
interval to symbol interval, and would follow a 
conventional design. The M soft outputs of such 
detectors would then be combined to yield the final 
decision variable. This sort of multi- layer linear 
detector is fully equivalent to a linear detector for 
the whole length of the symbol. Therefore, the 
conclusion is that a conventional EC-BAID with no 
modifications can be used in the case of a lower- rate 
signal . 

Of course, if user # m has an intermediate bit-rate, 
the only parameter that matters is the ratio between 
its actual rate and the maximum rate in the net to 
build-up a multi-rate architecture as in Fig. 3. This 
figure represents the functional block diagram for a 
user operating at a bit rate M times the basic system 
bit rate l/T h . As it is apparent from the previous 
discussion, the basic EC-BAlD detectors can be reused 
although each of the M parallel detectors operates on 
a disjoint short symbol. The M detectors are 
sequentially activated with periodicity T h sl0H and a 
duty cycle T n elo "/N. This can be easily achieved 
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distributing the clocks with a selector similar to 
the one distributing the input samples to the 
different EC-BAID detectors. The output soft samples 
at rate l/T h faEt M/T h Elow are sequentially obtained from 
detectors 1 to M. The selection procedure is then 
repeated at the end of each period T h slaw . It is also 
evident that the number of EC-BAID detectors required 
to a specific demodulator operating in a CDMA 
environment employing OVSP multi-rate techniques is 
proportional to the ratio between the maximum rate 
supported with respect to the basic network rate. The 
additional demodulator complexity is therefore only 
impacting users transmitting at higher rates then the 
basic one. 

EC-BAID Applicability to Quasi -Random CDMA 

One of the major disadvantages of symbol length 
sequences is that in case of a stationary system 
geometry the cross-correlation between two signals 
will repeat on a symbol -by -symbol basis thus 
penalizing users experiencing worst-case cross- 
correlation. A technique commonly adopted to overcome 
this problem in many practical systems consists of 
overlaying the user specific channelization sequence 
with a PN scrambling sequence having duration equal 
to an integer multiple (m) o£ the symbol duration. By 
doing so the cross-correlation is changing on a 
symbol -by- symbol basis and repeats after m symbols. 
This is the approach that has been adopted for the 
CDMA cellular Telecommunication Industry Association 
(TIA) standard IS-95 and the third generation ( IMT- 
2000) Wideband CDMA proposed by several countries to 
the International Telecommunication Union (ITU) . 
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It is easy to see that this quasi -random CDMA (a true 
random CDMA system will have a PN sequence never 
repeating) can be reconducted to the multi-rate case 
whereby a bank of (E)C-BAID detectors working in 
parallel but with duty cycle staggered in time, will 
make possible to cope with the symbol -by- symbol 
varying spreading sequence. It is easy to show that 
the random CDMA performances can be closely achieved 
with a relative little value for m (e.g. 4, 8) thus 
with an affordable demodulator complexity. 

EC-BAID Applicability to Frequency Selective Channels 

In case of terrestrial mobile communications 
(especially in urban areas) , the radio channel can 
not be considered frequency- flat any longer, due to 
the large number of propagation paths generated by 
multiple signal reflections on buildings that cause 
the propagation channel to be frequency- selective. As 
a consequence, in this case, the BAID algorithm, that 
was designed for a non frequency-distorting channel, 
may not work properly anymore. Therefore, the BAID 
algorithm must be suitably modified in order to 
retain its effectiveness in combating the ma I also in 
this harsh propagation scenario. For the sake of 
simplicity, in the following we will refer to a two- 
ray only propagation channel (i.e. direct plus 
reflected path) , but the extension of the relevant 
concepts to a more involved case of multipath 
propagation with more than two rays is rather 
straightforward. Under these assumptions, the complex 
array of the received signal samples w{r) can be 
expressed as follows : 
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w(r) =y (r) +ay' (r) , 

where 

y(r) is the complex array of the signal samples we 
would receive in the absence of multipath propagation 
(direct path) ; 

y' (r) is the complex array of the delayed signal 
samples (reflected path) ; 

a is a complex coefficient representing the 
attenuation of the delayed path. 

Prom the detector standpoint, the useful (i.e. the 
information-bearing) part of the received signal 
appears as it be spread by a modified signature code 
s l that can be expressed as follows : 
s 1 =c 1 +ac 1 

where assuming for simplicity of illustration that 
the multipath is delayed by an integer number of 
chips we can write : 

m L=tti 
Cj = [0,0,..., o, c llf c lr! ,...,c 1( J 

represents the delayed (truncated) replica of the 
spreading code, and m is the time delay, normalized 
with respect to the chip interval T L . This fact 
causes a sort of "mismatching' between the actual 
received signature s± and the expected nominal code 
c 3 . As matter of fact, the BATD algorithm updates the 
adaptive part of the detector coefficients Xj(r) on 
the basis of the "anchoring' condition c 1 .x 1 (r)=0 
that leads to the cancellation of every signal 
belonging to the subspace orthogonal to c 2 . 
Unfortunately, in the case of multipath propagation 
{or any other mismatch condition caused for example 
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by incorrect input signal sampling) , the a-priori 
anchor c 1 does not match anymore the input signal, 
and it is thus causes useful signal partial 
cancellation. This leads to a waste of useful signal 
power, that definitely causes the algorithm to become 
less efficient as the contribution of the delayed 
path gets larger (i.e. for increasing a) . 

This inconvenience can be circumvented by resorting 
to a simple modification of the original BAID 
algorithm. In particular, the coefficients of the 
detector h^r) shall now be expressed as : 
h ± (r) =s 1 +x 1 (r) , 

and the "anchoring' condition shall be modified 
accordingly : s 1 .x 1 (r)=0. The new version of the 
algorithm thus becomes : 

x liJ (r)=x lil (r-l)-yb 1 (r-2}[y i (r-2) -b x (z-2)s 1 , i ] 
where : 

h T . y<r) (s x ) . y(r) 
b, (r) , b,(r) = 

and x 1(1 {r), y^r), s lfl are the i-th elements of x 1 {x) , 
y(r) and s 1# respectively. The above modified 
algorithm allows to not only avoid the destructive 
multipath effects on the EC-BAID detector but also to 
coherently combine the multipath energy avoiding the 
use of the rake demodulator typically used in 
conventional CDMA detectors operating over frequency 
selective fading channels. 

Essentially, in the modified algorithm, the nominal 
signature code c t shall be replaced by the actual 
received signature code (or anchor) s lt which takes 
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into account for the multipath propagation phenomena. 
It should be observed that this modified anchor s 1 is 
not anymore a binary code, as it was the case for the 
flat fading case, but a complex-valued sequence. The 
information concerning the channel delay profile, can 
be obtained from the pilot channel, which in the 
forward link is a DS/SS-CDMA signal broadcast with 
very low-rate (or without) data modulation, at a 
power level typically higher than the traffic 
channels, by every network's Base Station (BS) as a 
synchronization aid for the Mobile Terminals (Mts) 
within the cell's coverage range. Channel estimation 
can also be easily obtained using pilot symbol 
periodically inserted in the traffic channel to allow 
for channel estimation in the presence of smart 
directive antennas. 

In the reverse link the use of a code division or 
time multiplexed pilot symbols makes possible to 
perform data-aided channel estimation similarly to 
the forward link. 

Numerical results confirm the interference-mitigation 
capability of the modified BAID algorithm operating 
in the presence of multipath channel, even with 
strong reflected signal component {i.e. |a|=l), 
provided that a reliable channel delay profile is 
made available. 

It is to be understood that the embodiments shown in 
the drawings are only a few exemplary implementations 
given to illustrate the way of carrying out the 
adaptive correlation processing in accordance with 
the invention . 
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i. Brief Description of Drawings 

Fig. 1 is a block diagram of a prior art blind 
adaptive receiver ; 

Fig. 2 is a block diagram of an adaptive receiver in 
accordance with the invent ion ,- 

Fig. 3 is a functional block diagram of the detection 
unit shown in the receiver of Fig. 2; 

Fig. 4 illustrates a variation of the adaptive 
receiver according to the invention; 

Fig. 5a is a functional block diagram of two 

implementations, of the detection unit incorporated in 
the receiver of Fig. 4; 

Fig. 5b i s a functional block diagram of two 
implementations of the detection unit incorporated in 
the receiver of Fig. 4; 

Fig. 6 is a functional block diagram of a variation 
of the adaptive receiver of Fig. 4; 

Fig. 7a is a. functional block diagram of two 
implementations of the detection unit incorporated in 
the receiver of Fig. 6; 

Fig. 7 b is a functional block diagram of two 
implementations of the detection unit incorporated in 
the receiver of Fig. 6; 

Fig. 7c is a functional block diagram of two 
implementations of the detection unit incorporated in 
the receiver of Fig. 6 ; 

Fig. 8 shows an optimized architecture for a 
variation of the detection unit according to the 
invention . 

Fig. 9 is a diagram showing the BER performance of a 
system incorporating the invention. 
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Fig. 10 is a functional block diagram of a further 
variation of the adaptive receiver according to the 
invention. 

Fig. ll illustrates the adaptation convergence of the 
adaptive receiver of the invention; 

Fig. 12 shows the variation of BER vs the adaptation 
factor Gamma for various detector types; 
Fig. 13 shows the variation of BER vs A.f k .T a for 
various detector types; 

Fig. 14 shows the variation of VER vs the number of 
interferers for various detector types; 
Fig. 15 shows the PDF vs factor p for various 
detector types; 

Fig. 16 shows the variation of BER vs the ratio E o /n 0 
for various detector types ; 

Fig. 17 illustrates the simulation results showing 
BER vs the ratio E„/N 0 for various detector types; 
Fig. 18 is a functional block diagram of another 
variation of the adaptive receiver of the invention; 
Fig. 19 is a block diagram of a multi-rate detector 
of the invention for the highest rate in a network; 
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1. Abstract 

An adaptive signal receiver comprising at least one 
blind detection unit arranged to be robust to 
asynchronous multiple access interference (MAI) . The 
useful signal is detected using a user signature 
sequence comprised of a fixed term and a complex 
adaptive part having a length that extends over a 
number of samples within a defined observation 
window. Provision is made for updating automatically 
and periodically the complex adaptive part of the 
signature sequence . 

2. Representative Drawing 

Fig. 2 



